Quantization with Lagrangian Distortion Measures
نویسنده
چکیده
The Lagrangian formulations of fixedrate and variable-rate vector quantization can be combined into a single formulation involving constraints on both entropy and log codebook size. The approach leads to a Lloyd design algorithm and to results on high-rate or high-resolution quantization. It provides both a unified view of the traditional results and an approach to studying the implications of Gersho’s conjecure, including asymptotic quantizer point density functions. We here describe the approach, preliminary results, and open problems.
منابع مشابه
Integer Programming Approach to Fixed-rate Entropy-coded Quantization
| This paper describes two new xed-rate entropy-coded quantization methods for stationary memoryless sources where the structure of code-words are derived from a variable-length scalar quantizer. In the rst method, we formulate the quantization as a zero-one integer optimization problem. We show that the resulting integer program can be closely approximated by solving a simple linear program. T...
متن کاملColored Gaussian Multiple Descriptions: Spectral-Domain Characterization and Time-Domain Design
It is well known that Shannon’s rate-distortion function (RDF) in the colored quadratic Gaussian (QG) case, can be parametrized via a single Lagrangian variable (the “water level” in the reverse water filling solution). In this work, we show that the symmetric colored QG multiple-description (MD) RDF in the case of two descriptions, can be parametrized via two Lagrangian variables. To establish...
متن کاملA novel hybrid technique for discrete rate-distortion optimization with applications to fast codebook search for SVQ
OPTIMIZATION WITH APPLICATIONS TO FAST CODEBOOK SEARCH FOR SVQ1 Youngjun Yoo Antonio Ortega Kannan Ramchandran Signal and Image Processing Institute University of Southern California, Los Angeles, CA 90089 Beckman Institute University of Illinois, Urbana, IL 61801 ABSTRACT A key part of any e cient source coder involves the optimal allocation of bit rate among a discrete set of competing quanti...
متن کاملA Low Complexity Method for Fixed rate Entropy coded Vector Quantization based on Integer Programming
This paper describes a new approach to Fixed rate Entropy coded Vector Quanti zation FEVQ for stationary memoryless sources where the structure of code words are derived from a variable length scalar quantizer We formulate the quantization search operation as a zero one integer optimization problem and show that the resulting integer program can be closely approximated by solving a simple linea...
متن کاملImage compression using variable blocksize vector quantization based on rate-distortion decomposition
In this paper, we propose an optimal quadtree segmentation of an image for variable blocksize vector quantization(VBVQ) such that the total distortion of the reconstructed image is minimal and the total required bits don't exceed the bit budget. The above constrain problem is converted into an equivalent unconstrained problem by using Lagrange multiplier. We prune the full quadtree by comparing...
متن کامل